Date: Tue, 14 Jan 1997 23:05:29 GMT
Server: Apache/1.0.5
Content-type: text/html
Content-length: 2052
Last-modified: Tue, 14 Jan 1997 17:28:23 GMT

<HTML>
<HEAD>
    <TITLE>CS236 Calendar</TITLE>
</HEAD>
<BODY>
<H1>CS236 Foundations of Computer Science II</H1>
<H2>Calendar Winter 1997</H2>
This page summarizes the topics and objectives for each week of the semester.
Reading assignments are from <!WA0><A HREF="http://www.cs.columbia.edu/info/research-guide/html/node3.html">Aho,
Alfred V.</A> & <!WA1><A HREF="http://db.stanford.edu/~ullman/index.html">Ullman,
Jeffrey D.</A>, &quot;Foundations of Computer Science,&quot; (C Edition),
1995, Computer Science Press <HR>
<H3>Week 1 January 6-9</H3>
<H4>Reading - Chapter 8, Sections 8.1-8.6</H4>
Topics: The Relational Data Model, Keys , Primary Storage Structures for
Relations, Secondary Indexes, Navigation Among Relations
<BR>
<HR>
<H3>Week 2 January 13-16</H3>
<H4>Reading - Chapter 8, Sections 8.7-8.9</H4>
Topics: Algebra of Relations, Implementing Relational Algebra, Algebraic
Laws for Relations
<BR>
<HR>
<H3>Week 3 January 20-23</H3>
<H4>Reading - Chapter 9, Sections 9.1-9.4</H4>
Topics: The Graph Data Model, Definitions, Implementation, Connected Components
<BR>
<HR>
<H3>Week 4 January 27-30</H3>
<H4>Reading - Chapter 9, Sections 9.5-9.8</H4>
Topics: Minimal Spanning Trees, Depth First Search, Shortest Path
<BR>
<HR>
<H3>Week 5 February 3-6</H3>
<H4>Reading - Chapter 10, Sections 10.1-10.4</H4>
Topics: Patterns, Automata, State machines, Deterministic and Nondeterministic Automata
<BR>
<HR>
<H3>Week 6 February 10-13</H3>
<H4>Reading - Chapter 10, Sections 10.5-10-10.8</H4>
Topics: Regular Expressions, Unix Extensions to Regular Expressions, Algebraic Laws for Regular Expressions, Automata for Regular Expressions
<BR>
<HR>
<H3>Week 7 February 17-20</H3>
<H4>Reading - Chapter 10, Section 10.9 and Chapter 11, Sections 11.1-11.3</H4>
Topics: Regular Expressions for Automata, Context-Free Grammars, Languages from Grammars
<BR>
<HR>
<ADDRESS>Created Dec 6, 1995 ... </ADDRESS>
<EM>Updated Jan 3, 1997 </EM>
<ADDRESS>by <!WA2><A HREF="http://www.cs.byu.edu/info/tanorman.html">Theodore
A. Norman </A>(tad@cs.byu.edu) </ADDRESS>
</BODY>
</HTML>
